Techniques d'embaumements sur un corps d'un noble anglais mort de la peste (Saint-Maurice, Val-de-Marne)

International audienceHadjouis Dj., Corbineau R., Ruas M.-P., Verdin P., « Techniques d'embaumement sur le corps d'un noble anglais mort de la peste (Saint-Maurice, Val-de-Marne), in : Charlier Ph. (dir.), Actes du 3 ème Colloque International de Pathographie, Bourges, 3-5 avril 2009, Paris, éditions de Boccard, 2011, 31-62. Résumé Lors d'une découverte fortuite en 1986 dans la commune de Saint-Maurice, le laboratoire départemental d'Archéologie du Val de Marne avait mis au jour un sarcophage anthropomorphe en plomb qui contenait une inhumation momifiée. L'épitaphe en cuivre qui recouvrait le cercueil désigne un jeune noble anglais protestant du nom de Thomas Craven, mort en 1636 à l'âge de 18 ans et enterré sur instruction de son frère dans le temple de Charenton. Les fouilles archéologiques du cimetière protestant ont eu lieu en 2005 sous la direction de l'INRAP et ont permis de mieux comprendre le rituel funéraire huguenot, la relation archéologique avec le temple ainsi que l'état sanitaire d'une population du Sud-Est de Paris. Plusieurs analyses anatomo-pathologiques, scanographiques et paléopathologiques ont été effectuées depuis 1987 jusqu'aux toutes dernières études microbiologiques et archéobotaniques réalisées depuis peu. Le contexte historique nous avait mis sur la voie d'une probable épidémie de peste qui sévissait à Paris à plusieurs périodes du XVIIème siècle. Une première série de prélèvements dentaires, pratiquée sur le corps de Thomas Craven et sur plusieurs individus du cimetière protestant, a été soumise à l'Unité des Rickettsies de la faculté de Médecine de Marseille pour une analyse ADN. Les résultats microbiologiques mettent en évidence la présence du bacille pesteux Yercinia pestis sur 3 individus dont le noble Thomas Craven. D'autres prélèvements de bourre (embaumement interne, externe, fond du sarcophage) ont été effectués sur l'ensemble du corps (intérieur de la calotte crânienne sciée, cuisses, jambes, linceul) et mettent en évidence plusieurs taxons végétaux avec une prédominance d'absinthe (Artemisia absinthium) et de marjolaine (Origanum majorana). Les analyses polliniques, carpologiques et phytolithiques apportent un nouvel éclairage sur la composition des préparations utilisées par les thanatopracteurs sur des corps de haut dignitaires ou de nobles à la période moderne

Machine-checked proofs for cryptographic standards indifferentiability of SPONGE and secure high-assurance implementations of SHA-3

We present a high-assurance and high-speed implementation of the SHA-3 hash function. Our implementation is written in the Jasmin programming language, and is formally verified for functional correctness, provable security and timing attack resistance in the EasyCrypt proof assistant. Our implementation is the first to achieve simultaneously the four desirable properties (efficiency, correctness, provable security, and side-channel protection) for a non-trivial cryptographic primitive.Concretely, our mechanized proofs show that: 1) the SHA-3 hash function is indifferentiable from a random oracle, and thus is resistant against collision, first and second preimage attacks; 2) the SHA-3 hash function is correctly implemented by a vectorized x86 implementation. Furthermore, the implementation is provably protected against timing attacks in an idealized model of timing leaks. The proofs include new EasyCrypt libraries of independent interest for programmable random oracles and modular indifferentiability proofs.This work received support from the National Institute of Standards and Technologies under agreement number 60NANB15D248.This work was partially supported by Office of Naval Research under projects N00014-12-1-0914, N00014-15-1-2750 and N00014-19-1-2292.This work was partially funded by national funds via the Portuguese Foundation for Science and Technology (FCT) in the context of project PTDC/CCI-INF/31698/2017. Manuel Barbosa was supported by grant SFRH/BSAB/143018/2018 awarded by the FCT.This work was supported in part by the National Science Foundation under grant number 1801564.This work was supported in part by the FutureTPM project of the Horizon 2020 Framework Programme of the European Union, under GA number 779391.This work was supported by the ANR Scrypt project, grant number ANR-18-CE25-0014.This work was supported by the ANR TECAP project, grant number ANR-17-CE39-0004-01

Towards an Intelligent Tutor for Mathematical Proofs

Computer-supported learning is an increasingly important form of study since it allows for independent learning and individualized instruction. In this paper, we discuss a novel approach to developing an intelligent tutoring system for teaching textbook-style mathematical proofs. We characterize the particularities of the domain and discuss common ITS design models. Our approach is motivated by phenomena found in a corpus of tutorial dialogs that were collected in a Wizard-of-Oz experiment. We show how an intelligent tutor for textbook-style mathematical proofs can be built on top of an adapted assertion-level proof assistant by reusing representations and proof search strategies originally developed for automated and interactive theorem proving. The resulting prototype was successfully evaluated on a corpus of tutorial dialogs and yields good results.Comment: In Proceedings THedu'11, arXiv:1202.453

Lassie: HOL4 Tactics by Example

Proof engineering efforts using interactive theorem proving have yielded several impressive projects in software systems and mathematics. A key obstacle to such efforts is the requirement that the domain expert is also an expert in the low-level details in constructing the proof in a theorem prover. In particular, the user needs to select a sequence of tactics that lead to a successful proof, a task that in general requires knowledge of the exact names and use of a large set of tactics. We present Lassie, a tactic framework for the HOL4 theorem prover that allows individual users to define their own tactic language by example and give frequently used tactics or tactic combinations easier-to-remember names. The core of Lassie is an extensible semantic parser, which allows the user to interactively extend the tactic language through a process of definitional generalization. Defining tactics in Lassie thus does not require any knowledge in implementing custom tactics, while proofs written in Lassie retain the correctness guarantees provided by the HOL4 system. We show through case studies how Lassie can be used in small and larger proofs by novice and more experienced interactive theorem prover users, and how we envision it to ease the learning curve in a HOL4 tutorial

Reflecting Proofs in First-Order Logic with Equality

International audienc

Composition certifiée d'algorithmes autostabilisants silencieux

International audienceLa composition est un outil fondamental pour élaborer des systèmes de plus en plus complexes. Dans le cadre des algorithmes distribués autostabilisants, la composition collatérale hiérarchique est un équivalent de la composition séquentielle. Nous enrichissons la bibliothèque de formalisation d'algorithmes autostabilisants PADEC de cet opérateur de composition et nous explicitons des conditions nécessaires à son utilisation. Nous démontrons la correction partielle de la composition collatérale hiérarchique et nous en prouvons la terminaison sous deux critères distincts : un critère fort pour des exécutions asynchrones et un critère plus réaliste utilisant des hypothèses d'équité faible

Interprétation - Conclusion générale : « les plantes et substances chimiques révélées dans le baume »

International audienc

Démonstration automatique en théorie des types

Les logiciels d'aide à la démonstration se répartissent entre prouveurs automatiques et assistants de preuve interactifs. Les premiers sont des outils spécialisés dont les techniques sont éloignées des méthodes intuitives de raisonnement mais dont la portée est faible. Les seconds ont un champ d'application plus large mais l'utilisateur doit expliciter tous les détails de la démonstration. L'automatisation des preuves y est difficile car la logique utilisée est plus expressive. La thèse se compose de trois contributions dans ce domaine. D'abord, nous présentons une extension de la clôture de congruence à une théorie des constructeurs avec application partielle. Un algorithme pour résoudre ce problème est décrit et étudié. Ensuite nous construisons un formalisme du premier ordre incluant des connecteurs définis comme des types inductifs non récursifs dans l'esprit du Calcul des Constructions Inductives. Nous présentons un nouveau calcul de séquents sans contraction pour la logique intuitionniste du premier ordre, adapté à ce formalisme, et prouvons ses propriétés fondamentales: élimination des contractions et des coupures. Nous en dérivons une procédure de semi-décision. Ces deux premières contributions sont implantées dans l'assistant de preuve Coq; la troisième est la description d'une méthode d'interprétation des preuves au premier ordre dans la Théorie des Types grâce à la réflexion calculatoire. Ce paradigme est appliqué à la logique propositionnelle et utilisé par une procédure de décision du système Coq. Cette méthode est aussi étendue au premier ordre avec égalité et permet de vérifier des preuves engendrées par complétion ordonnée dans le système CiME.Among software designed to help formal reasoning, there are automated theorem provers and interactive proof assistants. The former are specialized tools using technics that differ from traditionnal reasoning methods, but they have a very limited range. The latter have a wider range but theii users must specify explicitly every proof step. Automation of proofs is tricky in these latter tools because they use expressive logical systems. This thesis is build around three contributions in this field. First, we present an extension of congruence-closure the a theory of constructors with partial application. An algorithm to solve this problem is described and studied. Then, we build a first-order formalism including connectives defined as non-recursive inductive types similar to those in the Calculus of Inductive Constructions. We present a new contraction-free sequent calculus for first-order intuitionistic logic that is adapted to this formalism, and we prove its fundamental properties: contraction- and cut-elimination. We derive a semi-decision procedure from these results. Those two contributions are implemented inside the Coq proof assistant; the third one is the description of a methode allowing the interpretation of first-order proof tree into Type Theory by computational reflection. This paradigm is applied to propositionnal logic and is used by a decision procedure inside the Coq system. This method is also adapted to first-order logic with equality and allows to check proofs obtained by ordered completion in the CiME system.ORSAY-PARIS 11-BU Sciences (914712101) / SudocSudocFranceF

Certified Round Complexity of Self-Stabilizing Algorithms

International audienceA proof assistant is an appropriate tool to write sound proofs. The need of such tools in distributed computing grows over the years due to the scientific progress that leads algorithmic designers to consider always more difficult problems. In that spirit, the PADEC Coq library has been developed to certify self-stabilizing algorithms. Efficiency of self-stabilizing algorithms is mainly evaluated by comparing their stabilization times in rounds, the time unit that is primarily used in the self-stabilizing area. In this paper, we introduce the notion of rounds in the PADEC library together with several formal tools to help the certification of the complexity analysis of self-stabilizing algorithms. We validate our approach by certifying the stabilization time in rounds of the classical Dolev et al’s self-stabilizing Breadth-first Search spanning tree construction